THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE PROPERTY 
OR PRIVILEGE ARE CLAIMED ARE DEFINED AS FOLLOWS: 



1 1. A computer program product comprising a computer usable medium tangibly 

2 embodying computer readable program code means comprising a compiler and an associated 

3 runtime helper, the runtime helper being defined for resolving references at runtime, the compiler 

4 comprising means to emit compiled code including a set of target instructions, each target 

5 instruction having an associated target location in the emitted compiled code and having an 

6 unresolved reference at compile time, the emitted compiled code for each target instruction 
; H comprising: 

J; code means for directing the computer to define a trigger instruction 

% initially located at the associated target location in the emitted compiled code; 

!p code means for directing the computer to define a snippet comprising a 

^j] copy of the target instruction including the unresolved reference and resolution 

1® data useable by the runtime helper to resolve unresolved references in the target 

18^ instruction; and 

14 the compiler further comprising code means for directing the computer to_defme 

15 the trigger instruction to trigger the execution of defined instructions to pass data to the 

16 runtime helper for resolution of the unresolved reference in the copy of the target 

1 7 instruction and to replace the trigger instruction at the associated target location with the 

18 copy of the target instruction having the unresolved reference resolved. 
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2. The computer program product of claim 1 in which the compiler further comprises: 
code means for directing the computer to first emit, for each one of the set of target 

instructions, the associated unresolved target instruction at the corresponding target location; 

code means for directing the computer to create and maintain a snippet list comprising 
entries, each entry in the snippet list corresponding to one of the set of target instructions; 

code means for directing the computer to subsequently traverse the snippet list, and for 
each entry in the snippet list defining the snippet relating to the one of the set of target 
instructions corresponding to the snippet list entry; and 

code means for directing the computer to store the associated unresolved target instruction 
in the defined snippet to permit replacing of the associated unresolved target instruction at its 
associated target location with the corresponding trigger instruction. 

3. The computer program product of claim 1 in which the trigger instruction for a 
one of the set of target instructions is a call to the corresponding snippet and in which the snippet 
comprises instructions to pass the resolution data to the runtime helper. 

4. The computer program product of claim 1 in which the trigger instruction for a 
one of the set of target instructions comprises an illegal instruction for throwing an exception on 
execution, and in which the computer program product further comprises program code means 
comprising code means for directing the computer to define a trap handler comprising instructions 
to branch to the snippet corresponding to the target instruction when the exception is thrown. 
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5. The computer program product of claim 4 in which the trap handler further 
comprises a data structure for identifying snippets and in which the instructions to branch to the 
snippet corresponding to the target instruction further comprise a look up in the data structure to 
define the instructions to branch to the snippet corresponding to the target instruction. 

6. The computer program product of claim 1 in which the compiler is a Java just in 
time compiler, 

7. A computer program product comprising a computer usable medium tangibly 
embodying computer readable program code means for defining a Java runtime environment, said 
computer readable program code means comprising a Java just in time compiler and an associated 
runtime helper, the runtime helper being defined for resolving references at runtime, the compiler 
comprising means to emit compiled code including a set of target instructions, each target 
instruction having an associated target location in the emitted compiled code, each target 
instruction including one or more unresolved references at compile time, the means to emit the 
compiled code comprising: 

code means for directing the computer to first emit, for each one of the set 
of target instructions, an associated unresolved target instruction at the 
corresponding target location; 
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12 code means for directing the computer to create and maintain a snippet list 

13 comprising entries, each entry in the snippet list corresponding to one of the set 

14 of target instructions; 

15 code means for directing the computer to subsequently traverse the snippet 

16 list to emit compiled code, for each target instruction, comprising: 

17 a snippet comprising instructions and data for calling the runtime helper 

18 to resolve the unresolved references in the target instruction at runtime, and 

19 comprising a copy of the target instruction including the unresolved references, 

20 and 

21 a call instruction to the snippet, the call instruction being written to the 
2§j target location in the emitted compiled code, 

2g the runtime helper comprising instructions for a specified target instruction 

2g to resolve the unresolved references of the specified target instruction at runtime 

25 and for the specified target instruction, to replace the associated trigger instruction 

2^1 at a specified target location with the copy of the specified target instruction 

2ff having the unresolved reference resolved. 

1 8. A method of generating compiled code for an instruction having an unresolved 

2 compile-time reference, comprising the acts of: 

3 specifying a runtime helper routine for resolving unresolved references at 

4 runtime; 
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emitting unresolved code in the generated compiled code comprising a 
default reference value being a placeholder for an unresolved reference; 

emitting a snippet comprising instructions and data to identify the 
unresolved emitted code in the compiled code and to call and provide data to the 
runtime helper routine to permit the unresolved reference to be resolved; 

storing a copy of the emitted unresolved code in the snippet; and 

replacing the unresolved emitted code in the compiled code with a call 
instruction for calling the snippet, the runtime helper routine being defined to 
resolve references at runtime with respect to the copy of the emitted unresolved 
code in the snippet to define a resolved instruction and to replace the call 
instruction for calling the snippet with the resolved instruction. 

9. The method of claim 8, further comprising: 

generating a snippet list comprising entries corresponding to each snippet emitted; and 
traversing the snippet list to carry out the step of replacing the unresolved code in the 
compiled code with the call instruction to an appropriate snippet. 

10. A computer program product comprising a computer usable medium tangibly 
embodying computer readable program code means for carrying out the method of claim 8. 
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11. A method for emitting compiled computer code to resolve references in a set of 
target instructions, each target instruction to be executed at a target location in the compiled code, 
each target instruction including an unresolved reference at compile time, the method comprising: 

emitting a trigger instruction for each target instruction, the trigger 
instruction being located at the target location in the compiled code; and 

emitting a snippet for each target instruction comprising a copy of the 
target instruction including the unresolved reference and resolution data useable 
by a runtime helper, 

each trigger instruction being defined to trigger the execution of defined 
instructions to pass a specified set of resolution data to the runtime helper for 
resolution of the unresolved reference in a specified copy of a target instruction 
and to replace the trigger instruction at the target location with the specified copy 
of the target instruction having the unresolved reference resolved. 

12. The method of claim 11 further comprising: 

first emitting, for each one of the set of target instructions, the associated unresolved target 
instruction at the corresponding target location; 

creating and maintaining a snippet list comprising entries, each entry in the snippet list 
corresponding to one of the set of target instructions; 

subsequently traversing the snippet list, and for each entry in the snippet list 

defining the snippet in the compiled code relating to the one of the set of target 
instructions corresponding to the snippet list entry; and 
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storing the associated unresolved target instruction in the defined snippet to permit the 
replacement of the associated unresolved target instruction at the target location for the associated 
unresolved target instruction with a corresponding trigger instruction. 

13. The method of claim 11 in which the trigger instruction for a one of the set of 
target instructions is a call to the corresponding snippet for the target instruction and in which 
the corresponding snippet comprises instructions to pass data to the runtime helper. 

14. The method of claim 11 in which the trigger instruction for a one of the set of 
target instructions comprises an illegal instruction for throwing an exception on execution to 
cause a branch to the corresponding snippet corresponding to the target instruction. 

15. The method of claim 14 further comprising the step of carrying out a look up in 
a data structure to define the branch to the corresponding snippet corresponding to the target 
instruction, upon the exception being thrown. 
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